Pada awal 1901, berikutan pengisytiharan oleh Ratu Victoria, Victoria tidak lagi menjadi sebuah tanah jajahan bebas dan menjadi sebuah negeri dalam Komanwel Australia. Ahli politik Victoria dan Tasmania khususnya aktif dalam proses Persekutuan.

Hasil daripada kerubut emas, Melbourne menjadi pusat kewangan Australia dan New Zealand. Antara 1901 dan 1927, Melbourne menjadi ibu negara sementara Australia ketika Canberra sedang dalam pembinaan. Ia juga merupakan bandar terbesar di Australia pada masa itu, dan bandar kedua terbesar di Empayar (selepas London).[28]